Time complexity

Results: 894



#Item
721Analysis of algorithms / Computational complexity theory / Time complexity / Element distinctness problem / Randomized algorithm / Algorithm / Big O notation / Computational complexity of mathematical operations / Asymptotically optimal algorithm / Theoretical computer science / Applied mathematics / Mathematics

Element Distinctness, Frequency Moments, and Sliding Windows Paul Beame Rapha¨el Clifford

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
722Employee benefit / Sick leave / Management / Business / Cash balance plan / Employment compensation / Accrual / Human resource management

2.0 Benefit Accruals Does the complexity of your company’s employee benefit policies make tracking and accountability impossible? With complex time-off policies, the goal is to apply employee paid time off and leave ru

Add to Reading List

Source URL: www.icico.com

Language: English - Date: 2009-10-22 16:54:33
723NP-complete problems / Analysis of algorithms / Time complexity / Pattern matching / NP / Matching / Boolean satisfiability problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Generalised matching Raphael Clifford1 , Aram W. Harrow2 , Alexandru Popa1 , and Benjamin Sach1 1 Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
724Dynamic programming / Computational complexity theory / Analysis of algorithms / String matching algorithms / Approximate string matching / Pattern matching / String searching algorithm / Time complexity / Matching / Theoretical computer science / Applied mathematics / Mathematics

A filtering algorithm for k-mismatch with don’t cares Rapha¨el Clifford1 and Ely Porat2 1 2

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
725Applied mathematics / Constructible universe / Polynomial / Time hierarchy theorem / Algebraic geometry / Real closed field / Karp–Lipton theorem / Constructible number / Mathematics / Structural complexity theory / Abstract algebra

A COMPLEX ANALOGUE OF TODA’S THEOREM SAUGATA BASU Abstract. Toda [28] proved in 1989 that the (discrete) polynomial time hierarchy, PH, is contained in the class P#P , namely the class of languages that can be decided

Add to Reading List

Source URL: www.math.purdue.edu

Language: English - Date: 2011-09-22 08:25:51
726Computational complexity theory / Analysis of algorithms / Theoretical computer science / Time complexity / Perceptron / Algorithm / Applied mathematics / Mathematics / Computer science

Journal of Machine Learning Research[removed]3096 Submitted 1/12; Revised 4/13; Published[removed]Algorithms and Hardness Results for Parallel Large Margin Learning Philip M. Long

Add to Reading List

Source URL: www.phillong.info

Language: English - Date: 2013-10-22 12:19:18
727Combinatorial optimization / Dynamic programming / Combinatorics / Operations research / Knapsack problem / Matching / Permutation / Pattern matching / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Permuted Function Matching Rapha¨el Clifforda , Benjamin Sach∗,a a Department of Computer Science, University of Bristol,UK

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
728Computational complexity theory / Time complexity / String searching algorithm / Fast Fourier transform / Randomized algorithm / Theoretical computer science / Applied mathematics / Analysis of algorithms

Pattern matching with don’t cares and few errors Rapha¨el Clifford University of Bristol, Dept. of Computer Science Bristol, BS8 1UB, UK [removed] Klim Efremenko

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:18
729Complexity classes / Matroid theory / SL / Matroid / Combinatorial optimization / Oracle machine / IP / Cooperative game / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

COMPLEXITY IN COOPERATIVE GAME THEORY J. M. Bilbao1 , J. R. Fernández2 and J. J. López3 Matemática Aplicada II, Escuela Superior de Ingenieros Camino de los Descubrimientos s/n, 41092 Sevilla, Spain http://www.esi.us

Add to Reading List

Source URL: www.esi2.us.es

Language: English - Date: 2004-03-02 07:07:34
730Law / Discovery / Deposition

LR 16.4 CASE-MANAGEMENT CONFERENCE (a) The court may schedule a case-management conference at any time if the complexity of the case or other factors warrant such a conference. (b)

Add to Reading List

Source URL: www.mnd.uscourts.gov

Language: English - Date: 2012-07-20 13:08:16
UPDATE